Masala #0163

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 50 %
2.1 (Baholar 9)
14

  

Ajoyib to’rtlik

(W,X,Y,Z)(W,X,Y,Z) to’rtlik WXYZ0W ⨁ X ⨁ Y ⨁ Z \neq 0 shartni qanoatlantirsa bu to’rtlik ajoyib to’rtlik deb ataladi.

Eslatma: Bu yerda  amali bitwise XOR amali hisoblanadi.

A, B, C, D sonlari beriladi, siz quyidagi shartni qanoatlantiruvchi ajoyib to’rtliklar sonini aniqlang:

  • 1WA1 \le W \le A
  • 1XB1 \le X \le B
  • 1YC1 \le Y \le C
  • 1ZD1 \le Z \le D

Quyidagi shartlar bajarilganda ajoyib to’rtliklar bir xil deb hisoblanadi va sanoqda bir marotaba sanaladi:

  • Bir xil butun sonlardan tashkil topishi kerak
  • Har bir qatnashgan sonlar soni bir xil bo’lishi kerak

Misol uchun (1,1,1,2)(1,1,1,2) va (1,1,2,1)(1,1,2,1) to’rtliklar bir xil deb hisoblanadi.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida to’rtta butun son, A,B,C,DA,B,C,D (1A,B,C,D3000)(1 \le A, B, C, D \le 3000) sonlari kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida ajoyib to’rtliklar sonini chop eting!


Misollar
# input.txt output.txt
1
1 2 3 4
11
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin